Лекция · материал для вычитки

Алгоритмические задачи · урок 3

10 класс · ПРОГ (программирование)

Содержание

1. Введение

Тема: «Алгоритмические задачи · урок 3». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.

Класс: 10 класс. Материал для вычитки и подготовки к уроку.

2. Основные понятия темы

1. Сложность

Определение: оценка числа операций.
Пример: O(n), O(n²)

2. Перебор

Определение: проверка всех вариантов.
Пример: поиск простых чисел

3. Факты для запоминания

4. Вопросы для самопроверки

Вопрос. Что делает жадный алгоритм?
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
Вопрос. Что такое перебор?
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Вопрос. Что оценивает сложность?
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.

5. Домашнее задание

Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.

Автор: Панасюк Кристина Эрнстовна · Информатика · ФГОС. Материал для вычитки к уроку «Алгоритмические задачи · урок 3».
Информатика 3–11
Подписка
Презентация Лекция Приложение Карта урока|← навигатор курса

Доступ по подписке

Этот материал курса открыт для подписчиков. Введите ключ доступа или оформите подписку.

Оформить подписку 399 ₽/мес →